Optimization of Swarm Robotic Systems via Macroscopic Models
نویسندگان
چکیده
In this paper, we propose a time-discrete, macroscopic model able to capture the dynamics of a robotic swarm system engaged in a collaborative manipulation task. The case study is concerned with pulling sticks out of the ground, an action that requires the collaboration of two robots to be successful. We will show that the model can deliver not only quantitatively correct predictions but also be a very useful tool for optimization. In particular, we will show how a mathematical analysis of a simplified model leads to counterintuitive results which can then be exploited in the full model or more detailed microscopic simulations to quantitatively assess the dynamic of the whole system. We conclude the paper with a discussion of strengths and limitations of the current model-based optimization method.
منابع مشابه
System Identification of Self-Organizing Robotic Swarms
We discuss system identification of self-organizing, swarm robotic systems using a “gray-box” approach, based on probabilistic macroscopic models. Using a well known case study concerned with the autonomous inspection of a regular structure by a swarm of miniature robots, we show how to achieve highly accurate predictive models by combining previously developed probabilistic modeling and calibr...
متن کاملA New Solution for the Cyclic Multiple-Part Type Three-Machine Robotic Cell Problem based on the Particle Swarm Meta-heuristic
In this paper, we develop a new mathematical model for a cyclic multiple-part type threemachine robotic cell problem. In this robotic cell a robot is used for material handling. The objective is finding a part sequence to minimize the cycle time (i.e.; maximize the throughput) with assumption of known robot movement. The developed model is based on Petri nets and provides a new method to calcul...
متن کاملConstrained Nonlinear Optimal Control via a Hybrid BA-SD
The non-convex behavior presented by nonlinear systems limits the application of classical optimization techniques to solve optimal control problems for these kinds of systems. This paper proposes a hybrid algorithm, namely BA-SD, by combining Bee algorithm (BA) with steepest descent (SD) method for numerically solving nonlinear optimal control (NOC) problems. The proposed algorithm includes th...
متن کاملA Review of Probabilistic Macroscopic Models for Swarm Robotic Systems
In this paper, we review methods used for macroscopic modeling and analyzing collective behavior of swarm robotic systems. Although the behavior of an individual robot in a swarm is often characterized by an important stochastic component, the collective behavior of swarms is statistically predictable and has often a simple probabilistic description. Indeed, we show that a class of mathematical...
متن کاملTwo different approaches to a macroscopic model of a bio-inspired robotic swarm
By compiling macroscopic models we analyze the adaptive behavior in a swarm of autonomous robots generated by a bio-inspired, distributed control algorithm. We developed two macroscopic models by taking two different perspectives: A Stock & Flow model, which is simple to implement and fast to simulate, and a spatially resolved model based on diffusion processes. These two models were compared c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003